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1. Introduction 


This paper concentrates upon tne HOST-HOST dialogue procedure. 


Chapter 2 deserioes tne logical links connecting the HOST, end the way cate 
are exenanged over these links. 


بان 


The emphasis of Chapters 3, 4, and 5 is on software organization end data 
structure, 


Figure 1 hishlignts the different programs involved in a HOST. 
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e 2. HOST-HOST Protocol 
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2.1 Logical Links (Figure 2) 
Any EP can be viewed as an interface between a local center and the 
trunk network. Locally, an IMP may serve uo to four HOSTs; for each 
of them it provides 256 logical links to any remote HOST. 


However, between an DP and all the other IMPs no more than 64 links 
may be in use simultaneously. In other words, a HOST dialosuing 
with a remote HOST can consider its local EP as a switching center 
offering 256 lines to the remote HOST, but only 64 can be activated 
at atime. (If & local center includes n HOSTS, should be shared 
amount the n HCSTs). 


The 256 logical links connecting two EOSTs can be distinguished as 


follows: 
Link 0 has a special status. It is the control link (connection 
requests, status report of any kind,,.). 


The 255 others can be used either as primary links, f.e., "teletyse 
like" connections, or as auxiliary links for file transmission. 
2.1.1 Primary Links Features 


A primary link 
* is the first link established for a HOST-HOST transmission. 
© * is a "TlYy=like" connection that ts: 
- ASCII characters are transmitted, 
- Echos are generated by the remote HOST, 
- The remote HOST scans for break character, 
- The transmission is slow (less than 20 characters per second). 


* is mainly used for transmitting control commands, i.e., for 
log-in to the remote HOST operating system, 
x 


provides special buffering techniques for slow, short 
transmission. 


2.1.2 Auxiliary Links Features 


Me An auxiliary link 
* is used for trensaissicn of lerge volumes of 
* is established in parallel to the primary link 
* can be established only if the following conditions are 
fulfilled: 
user pregrars, at the two extremit les, must both require 
its opening. 
is used for either binary or character trans: jon, 


2.2 Link Establisnmant 


À MÁ—ÓÀ‏ سے سے 


2.2.1 General Procedures 


c | Each HOST(X) user will d. DUE the following procedure for 
, communicating with HOST Ys 


(a) Establish a primary link to HOST(Y) , 
A primary link is established to HOST(Y) through the 
control link 0. The connection is then in a pre-lor-in 
state, i.e., the remote HOST expects its standard log-in 
procedures, 


(b) Log-in Seouence 
Standard ASCII characters are sent/received over the 
primary link. In that way, the HOST(X) user signs in 


to remote HOST(Y) by using its standard log-in procedures, 


(c) Establish an auxiliery 1 ink to HOST(Y) 


This estedlisnment must be executed by both extreniti 
As in (a), this is done by using the control link 0. 


(d) Send/Receive Text over on Auxiliary link 
2.2.2 Example 
Figure 3 focuses on the data exchanged over the links during 
mo : HOST(X)-HOST(Y) dialogue. 


T(X) has the network identification 8. 
مت‎ has the network identification 5, 


Notations Used: 
* Circled stuffs represent characters, e.c. ED 
-... * Parentnesised nurbers are used for cross refer encins with 
further explanations, e.g. (2) 
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Explanations 


* (1) and (2) constitute the primary link establisnment 


-HOST (XL. Send eae oon ge over link 0: 

"n ENG: 2) OPT) n 

ED: Enquiry HOR M esta! ablish want (ASCII character) 
GRID: Link tyre: primary (Special Character) 


0X2 : Losical link lS number in decimal 
۱ (3 ASCII characters) r 
GPD: Options: it is an alohsnumerica] character, e.g. (9). 
Possible options could be: Full Echo, data tyre... 


(HOSE) ectmewtedess by se ndinz back: 
"(ACR ENG I piro DIEN" 


Es ~A 
cL 
AŻ 


Ga postive ٦ہ‎ 7 
is now es tablished, 


cent (ASCII character)-Link 12 


Teo ee ae AN ۱ 1 : 
00 dba 01] The previous message 1s returned to 


tne requestor for security purposes, 


C 


* (3) and (4) constitute a trivial example of a log-in 
-procedure, -See remark. 2 beicv- i 


*(5): HOST(X), talking to the operating system of HOST(Y), 
requests for URSA. URSA is supposed to be a user application 
program in HOST(Y). 


*(6) and (7) constitute tre auxiliary link establishment. 
After (5) an auxiliary link should be established, ‘This 
is done by HOST(X) since it has the hisher identification 
number in network, e.g., 8 against 5. 

"Ihe procedure is very much like (1) and (2) 


"*(8): HOST(X) transmits a "file" to URSA, ‘The transmission 


is done over link 25 which has just been established. 


*(9): HOST(Y) answers back with a "file" over link 25. 
And the dialogue goes on... 


HOST(X) frees the links he hes established 
End of transmission (ASCII character). 


*(11) HOST(Y) acknowledges back as in (2), (7). 


Remark 1: The figure 3 doesn't show tne heading of each 
message which are of course transmitted over tnese links. 
The characters represented on each line should be viewed 
inserted in the text zone of a message, 


Remark 2: These characters -see (3) and (4)- can either 
be transmitted one at a time over the line (each character 
constitutes the text of a message) or be packed before 
transmission by the user communication progran, 


In either case, tne remote HOST can consider the link 4s 
a normal teletype (Searchs breaking cnaracters, provides 
echos...). 


Remark 3: In (2), (7), or (11), HOSTCY) can answer pack a 
negative acknowledgement character iWNAKjinsteesd of (ic. 

This, for many various reasons such 48 bad transmis3ion, UOST(X) 
wants to open a lin alresrly esteblished, and so forta, The 
message could be GAR) CD where (LID) is a character 
indicating why tne previous block has been refused. Upon 
receiving back such negative acknovledzements, HOST(X) will 
repeat its messare until HOST(Y) accepts it. An emergency 
procedure will take place if too many successive NAK occur. 
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CESS L 
transmiss > through service calls, Und 
. traps to a monitor service routine that 


the network facii (link establishment, data 
executicn, a service call 

interorets and executes the ser- 
Control is tnen routed pack to the user program 


3.1 List o. Oof service C2ll 2t User's Aiscosal,: 


(a) Open Primary Link 
OPENPRLACPRIM ID, STID, BURFTADOR و‎ IHTRPT-CODE,[OPT]) 


PRIMID: User identification of the primary link. 
HOSTID: Remote HOS? رتا‎ 
BUFFADDR: Buffer address for tho incoming messages. 
INTRPT-CODZE: Code that the network propran should give to the 
user program when he is interrupted because a massage 
has come back, 
OPT: Options such as "full echo" (for testing puroose), message 
required after successful link establishment, ete... 


"Remark: [ J: not required. 


(b) Open auxiliary link 


“OPENAUX(AUSTD,} PRED, BUSSADDR DURET-CODE [OPL 1) 


AUXID: User identification of the auxiliary link. 
PRID: User identification of a primary link.  Befers to an 
ےت‎ estaolished primary link, 

BUFFADDR, LITRFT~CODn, OP? same meaning as above, 

(c) Transmissicn over link 

TRANSLINK (ID, BUFFADDR, N, [OPT]) 

ID: User link identification. Derending on which type of links 

“we want to transmit, this ee numer will be equal 
to a previcusly defined AUXID/PRI 

BUFFADDR: Data location address for ۵39 ion, 

N: Data bytes numer for تہ‎ ED 

OPI: Options such as data typ : (character vs, binary), 
acknowledgexcats requi a (utilization of the auxiliary 
links in a half duplex mode ), trace s; 66 60 

(d) Modify link paraaeters 


MODIFLINK (ID, OPT) 

ID: User link identification (Equal to either AUXID/PRTMID) 
(e) Close: Ling 

CLOSE LINK (ID, [OPT]) 


ID: Same meanins as above. 


cj a 
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OP]: Can be used to close all the links in use by the user. 


Data Structure 
The allocation and tne managerient of the links ar 
of three taoles: 


28 


4,1 HOST Table (See Figure 4) l 
It is a bit-table indicating, for a given remote 
are free. (bit-0 means free link) 
This table should provide 256 bits per HOST (256 
possible). At a given time no more than 64 bits 
1l in tne whole table, 
4,2 LINK Table (See Fisures 4 and 5) 
This table contains as many sections as links in 
describes the structure of a section, 
Starting and retrieval are carried out dynamical 
a hashing technique based on the network link ide 
4.3 USER Table (See Figure 4) 


A Table Sorted By HOST, 
A Table Sorted By LINK, 


A Table Sorted by USER, 


The table structure is given on Figure 4, These 
sections as active users. Each section conteins 


identification (given by the operating system) and the identifications 


of the links in use by this user, 
identifications: 

OPEN service call) and that of the network (that 
the network progran). 


Notice tnat a 


This table is hashed by users, 


that of the user (given as a per 


rried out by means 


HOST, which links 


logical links 
can be set to 


use, Figure 5 


ly upon using 
encvifications. 


are as many 
the user 


link has two 
arareter in tne 
is attributed by 


حم 


Network Prog 7-10٦ 


Tne emission functions of the network programs are fulfilled by monitor 
service routines. In that sense, this program can be viewed as belonging 
to the operating system, 

These functions are concerned with the link esteblishients and data 
transmission; they are started by tne service calls previously described, 
Let's explain now these routines allocate and manage the links by 


describing the operations involved during the execution of the OPENPR 
routine. 


Suppose that the value of the parameter HOSTID is equal to j. 


(a) j is used as an index for the "HOSI" table to reach the "HOST j" 


(b) In "HOST, 5" section, we select the first free link (First bit=2) | 
Sieg d Bl 


(c) j and i determine respectively the HOST-I.IP destination and the 
network link number. 


T 


(d) This j-i value is used as a hashing code to open a new section in 
the link table. e.g. section ۰ 


(e) In this section g the link ID zone is filled up with j-i, the 
"link opened by us" and "primary" bits are set to Le (see Figure 5.) 


(Remark: It is only when we receive back the acknowledgement 
message from tna remote HOST Ses Figure 3: (2)-that the link is 
considered completely establisned. Then we set to i the bit 
"link established".). Also in this section f, we store the para- 
meter BUSHADD Value in tne "buffer address zone", and tne user 
identification number, implicitly given, in "the user ID zone", 


(f) Using the user identification numer, we hash the USER Taole to 
open (or find) the right m section, 


1 


We update this m section by storing the user link ID number (PRFID) 
and the network link ID number (i) 


(g) ye prepare the message text: 


NO) ERED OO: دواد‎ 
(hn) We prepare a heading according to BBY specifications (in order to 


send the message over link 0). 
(1) We calculate the HOST checzsum. 
(j) We put together the heading, checksum, text by providing marking. 


(k) We queue up this message for the handler. 


The receiving functions will use these tables in a very similar vay. 
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